Improved Bug algorithm for online path planning: Utilization of vision sensor
نویسندگان
چکیده
The area of robot path planning and navigation has been studied by various researchers over the last decades, resulting in a large number of works. One of the most challenging fields in motion planning is dealing with unknown environment, which is known as online path planning. This paper aims to improve one of the most famous methods for online navigation, that is, Bug algorithm, which has been introduced by V. J. Lumelsky. An improved Bug algorithm was provided in our research and the simulation result for several cases shows its advantage in terms of path shortening. Also the justified Bug algorithm was compared with Bug algorithm and some of the well-known approaches in the field of robotic motion planning.
منابع مشابه
3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks
Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملEffective Mechatronic Models and Methods for Implementation an Autonomous Soccer Robot
Omni directional mobile robots have been popularly employed in several applications especially in soccer player robots considered in Robocup competitions. However, Omni directional navigation system, Omni-vision system and solenoid kicking mechanism in such mobile robots have not ever been combined. This situation brings the idea of a robot with no head direction into existence, a comprehensi...
متن کاملPoint to Point Sensor Based Path Planning Algorithm for Autonomous Mobile Robots
The Bug algorithm is a local path planning methodology which detects the nearest obstacle as a mobile robot moves towards a target with limited information about the environment. It uses obstacle border as guidance toward the target. In Bug algorithm, the robot circumnavigates the obstacle till it finds certain condition to fulfill algorithm criteria to leave the obstacle toward target point. T...
متن کاملA multiple criteria algorithm for planning the itinerary of mobile sink in wireless sensor networks
The mobile sink can increase the efficiency of wireless sensor networks. It moves in a monitored environment and collects the network nodes information. Thus, by the sink we can balance the power consumption and increases the network lifetime. Determining path of the sink's movement is usually modeled as an optimization problem where finding optimal solutions require collecting value of all the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012